Heavy Traffic Limits for GI/H/n Queues: Theory and Application
نویسندگان
چکیده
We consider a GI/H/n queueing system. In this system, there are multiple servers in the queue. The inter-arrival time is general and independent, and the service time follows hyper-exponential distribution. Instead of stochastic differential equations, we propose two heavy traffic limits for this system, which can be easily applied in practical systems. In applications, we show how to use these heavy traffic limits to design a power efficient cloud computing environment based on different QoS requirements.
منابع مشابه
Heavy-Traffic Limits for Loss Proportions in Single-Server Queues
We establish heavy-traffic stochastic-process limits for the queue-length and overflow stochastic processes in the standard single-server queue with finite waiting room (G/G/1/K). We show that, under regularity conditions, the content and overflow processes in related single-server models with finite waiting room, such as the finite dam, satisfy the same heavy-traffic stochastic-process limits....
متن کاملHeavy-Traffic Limits for the G/H2*/n/mQueue
We establish heavy-traffic stochastic-process limits for queue-length, waiting-time and overflow stochastic processes in a class of G/GI/n/m queueing models with n servers and m extra waiting spaces. We let the arrival process be general, only requiring that it satisfy a functional central limit theorem. To capture the impact of the service-time distribution beyond its mean within a Markovian f...
متن کاملValidity of heavy-traffic steady-state approximations in many-server queues with abandonment
We consider GI/Ph/n+M parallel-server systems with a renewal arrival process, a phase-type service time distribution, n homogenous servers, and an exponential patience time distribution with positive rate. We show that in the Halfin-Whitt regime, the sequence of stationary distributions corresponding to the normalized state processes is tight. As a consequence, we establish an interchange of he...
متن کاملHeavy-traffic limits for queues with periodic arrival processes
We establish conventional heavy-traffic limits for the number of customers in a Gt/GI/s queue with a periodic arrival process. We assume that the arrival counting process can be represented as the composition of a cumulative stochastic process that satisfies an FCLT and a deterministic cumulative rate function that is the integral of a periodic function. We establish three different heavy-traff...
متن کاملApproximations for Heavily-Loaded G/GI/n +GI Queues
Motivated by applications to service systems, we develop simple engineering approximation formulas for the steady-state performance of heavily-loaded G/GI/n+GI multi-server queues, which can have non-Poisson and non-renewal arrivals and non-exponential service-time and patience-time distributions. The formulas are based on recently established Gaussian manyserver heavy-traffic limits, but invol...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1409.3463 شماره
صفحات -
تاریخ انتشار 2014